Beliau memulakan karier politiknya pada tahun 1951, ketika dia dipilih ke Majlis Daerah Limbang.[2]

Pada tahun 1956, Wong dipilih untuk perundangan Sarawak, Majlis Negri, yang kini dikenali sebagai Dewan Undangan Negeri Sarawak.[2] Beliau terus memegang jawatan di Dewan Undangan Negeri Sarawak sehingga bersara pada tahun 2001 .

Malaysia menjadi negara merdeka pada tahun 1963. Wong telah menjadi anggota delegasi Sarawak pada tahun 1962, yang merundingkan pembentukan negara baru. Stephen Kalong Ningkan, presiden Parti Nasional Sarawak (SNAP), menjadi Ketua Menteri Sarawak yang pertama, sementara Wong menjadi Timbalan Ketua Menteri pertama negeri.[2]